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Abstract. We present the method introduced by Neeman of gener- 
ahzed side conditions with two types of models. We then discuss some 
applications: a variation of the Friedman-Mitchell poset for adding a 
club with finite conditions, the consistency of the existence of an cj2 in- 
creasing chain in (w^^, <fin), originally proved by Koszmider, and the 
existence of a thin very tall superatomic Boolean algebra, originally 
proved by Baumgartner-Shelah. It is to be expected that the present 
method has many more applications. 

Introduction 

We present a generalization of the method of model as side conditions. 
Generally speaking a poset that uses models as side conditions is a notion 
of forcing whose elements are pairs, consisting of a working part which is 
some partial information about the object we wish to add and a finite G- 
chain of countable elementary substructures of H{6), for some cardinal 6 
i.e. the structure consisting of sets whose transitive closure has cardinality 
less than 6. The models in the side condition are used to control the 
extension of the working part. This is crucial in showing some general 
property of the forcing such as properness. 

The generalization we now present amounts to allowing also certain un- 
countable models in the side conditions. This allows us to preserve both 
Ni and ^2- This approach was introduced by Neeman [H] who used it to 
give an alternative proof of the consistency of PFA and also to obtain 
generalizations of PFA to higher cardinals. In §1 we present the two- type 
poset of pure side conditions from [H] , in the case of countable models and 
approachable models of size ui, and work out the details of some of its 
main properties that were mentioned in [9]. The remainder of the paper is 
devoted to applications. We will be primarily interested in adding certain 
combinatorial objects of size K2. These results were known by other meth- 
ods but we believe that the present method is more efficient and will have 
other applications. In §2 we present a version of the forcing for adding a 
club in UJ2 with finite conditions, preserving oji and LO2. This fact has been 
shown to be consistent with ZFC independently by Friedman ([3]) and 
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Mitchell ([?]) using more complicated notions of forcing. In §3 we show 
how to add a chain of length 002 in the structure (w^^ <fin)- This result 
is originally due to Koszmider [5]. Finally, in §4 we give another proof of 
a result of Baumgartner and Shelah [2] by using side condition forcing to 
add a thin very tall superatomic Boolean algebra. 

1. The forcing M 

In this section we present the forcing consisting of pure side conditions. 
Our presentation follows [H], but we only consider side conditions consisting 
of models which are either countable or of size Ki. We consider the struc- 
ture (if(K2), G, <) equipped with a fixed well-ordering <. In this way we 
have definable Skolem functions, so if M and N are elementary submodels 
of H{^2) then so is M fl A^. 

Definition 1.1. Let P an elementary submodel of H{'R2) of size Ki. We 
say that P is internally approachable if it can be written as the union 
of an increasing continuous ^-chain {P^ : ^ < Ui) of countable elementary 
submodels 0/1/(^2) such that {P^ : C, < rj) E Pri+i, for every ordinal rj < Ui. 

If P is internally approachable of size Ki we let P denote the least <- 
chain witnessing this fact and we write P^ for the ^-th element of this chain. 
Note also that in this case uji C P. 

Definition 1.2. We let £q denote the collection of all countable elementary 
submodels of -^(^2) CL'nd Sf the collection of all internally approachable 
elementary submodels of H{'R2) of size Ki. We let = SqU Sf. 

The following fact is well known. 

Fact 1.3. The set £f is stationary m [H{^2)f'- □ 

We are now ready to define the forcing notion M consisting of pure side 
conditions. 

Definition 1.4. The forcing notion M consists of finite ^-chains p = A4p 
of models in S'^ closed under intersection. The order on M is reverse 
inclusion, i.e. q < p if Aip C J\Aq. 

Suppose M and are elements of S"^ with M e A^. If |M| < |iV| then 
M O N. However, if M is of size Ki and is countable then the <-least 
chain M witnessing that M is internally approachable belongs to A^ and 
so Mn A^ = Msj^, where 6]\f = N Hui and Mg^^ is the S^-t^ member of M. 

We can split every condition in M in two parts: the models of size 
and the models of size Ki. 
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Definition 1.5. For p G M ht hq{p) = pD £q and ni{p) = pD £f. 

Let us see some structural property of the elements of M. First, let G* be 
the transitive closure of the G relation, i.e. x E* y if x E tcl(y). Clearly, if 
p G M then G* is a total ordering on Mp. Given M,N eMpU {0, -f/"(^2)} 
with M G* let 

(M, N)p ^{P eMp-.M e* P e* N}. 

We let (M, N]p = (M, N)pU{N}, [M, N)p = (M, N)pU{M} and [M, N]p = 
(M, A^)p U {M, iV}. Given a condition p e M and M G p we let p t M 
denote the restriction of p to M, i.e. A^p fl M. 

Fact 1.6. Suppose p E M and N e ni(p). Then Mp n N ^ (0,-/V)p- 
Therefore, p n G M. □ 

Fact 1.7. Suppose p G M and M G 7ro(p). Then 

MpD M = Mp\\J{[M n N, N)p : N e (7ri(p) n M) U {i/(N2)}}. 

Therefore, p n M G M. □ 

The next lemma will be used in the proof of properness of M. 

Lemma 1.8. Suppose M e £^ and p G M n M. Then there is a new con- 
dition p^ , which is the smallest element ofM. extending p and containing 
M as an element. 

Proof. If M G we can simply let 

p^ = MpM ^Mp\J {M}. 

If M G £^0 close M.p U {M} under intersections and show that it is still 
an G-chain. First of all notice that, since p is finite and belongs to M, we 
have Mp C M. For this reason if P G vro(p), then P fl M = P. On the 
other hand, if P G 7ri(p), by the internal approachability of P and the fact 
that P e M we have that P n M G P. Now, if A/" G P is the G*-greatest 
element of Mp below P, then N e P n M, since Mp C M. Finally the 
G*-greatest element of Mp belongs to M, since Mp does. □ 

Let P be a forcing notion. We say that a set M is adequate for V if for 
every p,q e M OV if p and q are compatible then there is r eVHM such 
that r < p,q. Note that we do not require that V belongs to M. In the 
forcing notions we consider if two conditions p and q are compatible then 
this will be witnessed by a condition r which is Eo-definable from p and 
q. Thus, all elements of 8'^ will be adequate for the appropriate forcing 
notions. 
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Definition 1.9. Suppose V is a forcing notion and M is adequate for V . 
We say that a condition p is (M, P)-strongly generic ifp forces that GCiM 
is a V -generic subset of V (1 M , where G is the canonical name for the 
V -generic filter over V. 

In order to check that a condition is strongly generic over a set M we 
can use the following characterization, see [8J for a proof. 

Fact 1.10. Suppose V a notion of forcing and M is adequate for V . A 
condition p is (M, V) -strongly generic if and only if for every r < p in V 
there is a condition r\M e V H M such that any condition q < r\M in M 
is compatible with r. 

Definition 1.11. Suppose V is a forcing notion and S is a collection of 
sets adequate for V. We say that V is iS-strongly proper, if for every 
M & S, every condition p & V (1 M can be extended to an {M,V)- strongly 
generic condition q. 

Our goal is to show that M is £^^-strongly proper. We will need the 
following. 

Lemma 1.12. Suppose r G M and M G Air- Let q & M be such that 
q < r n M . Then q and r are compatible. 

Proof. If M is uncountable then one can easily check that Ms = AiqUAir 
is an G-chain which is closed under intersection. Therefore s = A^s is a 
common extension of q and r. Suppose now M is countable. We first check 
that A4q U Air is an G-chain, then we close this chain under intersections 
and show that the resulting set is still an G-chain. 

Claim 1.13. The set Aig U Air is an ^-chain. 

Proof. Note that any model of Air \ M is either in [M, H{'R2))r or belongs 
to an interval of the form [N fl M, N)r, for some G 7ri(r \ M). Consider 
one such interval [N fl M, N)r. Since N & r \ M and q < r f M we have 
that N G Aiq. The models in Air fl [iV fl M, A^)^ are an G-chain. The least 
model on this chain is N (IM and the last one belongs to N. Consider the 
G*-largest model P of Aiq below A^. Since g G M we have that P G M. 
Moreover, since Aiq is an G-chain we have that also P & N, therefore 
P e NnM. Similarly, the least model of Air in [M, H{^2))r is M and it 
contains the top model of Aiq. Therefore, Aiq U Air is an G-chain. □ 

We now close Aiq U Air under intersections and check that it is still an 
G-chain. We let Q G Aiq \ Air and consider models of the form QnR, for 

R G Mr- 

Case 1: Q E 7!'o{q). We show by G*-induction on R that Q H R is already 
on the chain Aiq. Since Q E M and Q is countable we have that Q C M. 
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Therefore, Q n R = Q n {Rn M). We know that R,M e Mr and Mr 
is closed under intersections, so Rn M G Mr- By replacing Rhj Rn M 
we may assume that R is countable and below M in A^,.. If i? G M 
then R G Mg and Mg is closed under intersection, so Q H R E Mq. If 
R G A^r \ M then it belongs to an interval of the form [A^ H M, A^)^, for 
some N E TTi{r \ M). Since N is uncountable and i? G* it follows that 
RON. If there is no uncountable model in the interval [A^ fl M, R)r then 
we have that A^ n M C i? C A^. It follows that 

Qn{Nr]M)cQr]RcQnN. 

However, Q is a subset of M and so Q H (A^ fl M ) = Q n N. Therefore, 
Q n R = Q n N and since Q,N e Mg we have again that Q n A^ G Mq. 
Now, suppose there is an uncountable model in [A^ fl M, R)r and let S be 
the G*-largest such model. Since all the models in the interval {S, R)r are 
countable we have that S E R. On the other hand, S is uncountable and 
above A^flM in Mr- It follows that NnM C S. Now, consider the model 
R* = RnS. It is below S in Mr- We claim that QnR = QnR*. To see 
this note that, since Q O M and i? C A^, we have 

Q n R c Q n {N n M) c Q n S. 

Therefore, Q n R* = Q n {Rn S) = Q n R. Since R* is below in A^^, by 
the inductive assumption, we have that Q H R* E Mg. 

Case 2: Q G 7ri(g). We first show that the largest element of Mg U Mr 
below Q is in A^q. To see this note that by Fact 11.71 any model, say S, 
in Mr \ M which is below M under G* belongs to an interval of the form 
[A^ n M, A^)^, for some N e 7ii{r \ M). By our assumption, Q G Mg \ Mr 
so A^ is distinct from Q. Since N,Q E Mg and they are both uncountable 
it follows that either Q e N or N e Q. In the first case, Q e N nM, i.e. 
Q is G*-below S. In the second case, S e* N e* Q and N e M. 

We now consider models of the form Q (1 R, for R G Mr- If R is 
uncountable then either Q C or i? C Q so Q fl i? is in Mq U Mr- If R is 
countable and below Q on the chain M gU Mr then R^Q,soQr\R = R- 
If i? G Mrf^M then R G Mq and since Mq is closed under intersections we 
have that Q n R E Mg- So, suppose R G 7ro(r) \ M. By Fact 11.71 we know 
that R is either in [M, ^^(^2))^ or in [A^flM, A^)^, for some N e TTi{r \ M). 
We show by G*-induction that Q fl i? is either in Mq U Mr or is equal to 
Qsi^ and moreover 5r> 5m- Consider the case R G [M, if(K2))r- If there is 
no uncountable S in the interval (M, i?),. then MGR. Therefore, Q & R 
and 5r > 6m- Since Q E R then Q H i? = Q^^- If there is an uncountable 
model in the interval (M, R)r let S be the largest such model. Since Q is 
below S in the Alg U Mr chain we have Q C S", so if we let R* = Rn S, 
then Q n R* = Q n R, and moreover = 6r- Therefore, we can use the 
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inductive hypothesis for R*. The case when R belongs to an interval of 
the form [A^flM, A^)^, for some N e 7Ti{r \ M) U {^/(Ks)} is treated in the 
same way. 

The upshot of all of this is that when we close M.qVJM.r under intersec- 
tions the only new models we add are of the form Q^, for Q G 7ri(A^g\A^r), 
and finitely many countable ordinals ^ > 5m- These models form an G- 
chain, say Cq. In particular, the case R = M falls under the last case of 
the previous paragraph, therefore Qsj,j = Q (IM is the G*-least member of 
Cq. Moreover, if Q' is the predecessor of Q in A4g U J^r, then Q' belongs 
to both Q and M and hence it belongs to Qsj^j ■ The largest member of Cq 
is a member of Q since it is of the form Q^, for some countable ^. Thus, 
adding all these chains to Aig U Air we preserve the fact that we have an 
G-chain. □ 

As an immediate consequence of Lemma 11.121 we have the following. 

Theorem 1.14. M is S"^ -strongly proper. 

Proof. Suppose M e S'^ and p G MflM. We shall show that p^'' is (M, M)- 
strongly generic. To see this we for every condition r < we have to 
define a condition r\M G M fl M such that for every q E M.r\ M if q < r\M 
then q and r are compatible. If we let r|M simply be rflM this is precisely 
the statement of Lemma 11.121 □ 

Corollary 1.15. The forcing M is proper and preserves U2. □ 

2. Adding a club in uj2 with finite conditions 

We now present a version of the Friedman- Mitchell (see [3] and [7]) 
forcing for adding a club to u)2 with finite conditions. This will be achieved 
by adding a working part to the side conditions. 

Definition 2.1. Let M2 be the forcing notion whose elements are triples 
p = {Fp, Ap, Aip) , where Fp G [^2]"^'^, Ap is a finite collection of intervals 
of the form (a, /3], for some a, (3 < UJ2, M.p G M, and 

(1) Fpf}{jAp = ^, 

(2) if M e Mp and I G Ap, then either I e M or I DM = 0. 

The order on WI2 is coordinatewise reverse inclusion, i.e. q < p if Fp C Fg, 
Ap C Ag and Mp C Mg. 

The information carried by a condition p is the following. The points of 
Fp are going to be in the generic club, and the intervals in Ap are a partial 
description of the complement of that club. The side conditions are there 
to ensure that the forcing is £^^-strongly proper. It should be pointed our 
that a condition r may force some ordinals to be in the generic club even 
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though they are not exphcitly in Fr. The reason is that we may not be 
able to exclude them by intervals which satisfy conditions (1) and (2) of 
Definition O 

Fact 2.2. Ifp G M2 and M G Mp then sup(M n 002) ^ [JAp. 

Proof. Any interval / which contains sup(M H U2) would have to inter- 
sect M without being an element of M. This contradicts condition (2) of 
Definition O □ 

Fact 2.3. Suppose p eM2, M e Mp and e Fp\M. Then 



Proof. Suppose -y E Fp and let / G Ap. Then / is of the form {a, (3], for 
some ordinals a, P < U2- By condition (2) we know that either / fl M = 
or / G M. If / n M = then sup(M fl 7), min(M \ 7) ^ /. Assume now 
that / G M. Since 7 ^ / we have that either 7 < a or 7 > /3. 

Suppose first that 7 < a. Since a G M it follows min(M \ 7) < a and 
so min(M \ 7) ^ /. Clearly, also sup(M fl 7) ^ /. Suppose now •y > (3. 
In that case, clearly, min(M \ 7) ^ /. Also, since /3 G M it follows that 
/3 < sup(M n 7) and so sup(M n 7) ^ /. 



Definition 2.4. Suppose p G M2 and M G Aip. We say that p is M- 
complete if 

(1) sup(A^ n U2) G Fp, for all N G Mp, 

(2) min(M \ 7), sup(M n 7) G Fp, for all 'y e Fp. 

We say that p is complete if it is M -complete, for all M G Mp. 

The following is straightforward. 

Fact 2.5. Suppose p G M2 and M G Mp. Then there is an M-complete 
condition q which is equivalent to p. We call the least, under inclusion, 
such condition the M-completion of p. 

Proof First let F* = FpU {snp{N nu2) : N e Mp}. Then let 

Fg = F*U {sup(M n 7) : 7 G F*} U {min(M \ 7) : 7 G F*}. 

Let Aq = Ap and Mq = Mp. It is straightforward to check that q = 
{Fq, Aq, Mq) Is a couditlou equivalent to p and M-complete. □ 

Remark 2.6. Note that in the above fact q is M-complete for a single 
M G Mp. We may not be able find q which is complete, i.e. M-complete, 
for all M G Mq. To see this, suppose there are M, G Mp such that 




□ 



lim(M n A^ n ^2) 7^ lim(M fl ^2) n lim(A^ n U2). 
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Note that if 7 e M fl then either Mn7CA^orA^n7CM. Therefore, 
the least common hmit of M and which is not a hmit of M fl is above 
sup(Mn A^). If q is an extension of p which is complete then sup(Mn A^) G 
Fq, because MnN e Mq. Now, sup(MnA^) ^ MnN. Let us assume, for 
concreteness, that sup(M n A^) ^ M. We can define inductively a strictly 
increasing sequence (7n)n by setting 70 = sup(M fl A^) and 



Since, q was assumed to be both M-complete and A^-complete we would 
have that 7^ G Fq, for all n. This means that Fq would have to be infinite, 
which is a contradiction. We do not know if such a pair of models can 
exist in a condition in M. Nevertheless, we will later present a variation 
of M2 in which this situation does not occur and in which the set of fully 
complete conditions is dense. 

We now come back to Lemma 11.81 and observe that it is valid also for 
M2. 

Lemma 2.7. Let M G £^ and let p G M2 fl M. Then there is a new con- 
dition, which we will caliph , that is the smallest element 0/M2 extending 
p such that M G AipM . 

Proof. If M G £l then simply let p^' = {Fp,Ap,Mp U {M}). If M G 
then, as in Lemma II. 8[ we let AipM be the closure of Aip U {M} under 
intersection. We also let FpM = Fp and ApM = Ap. We need to check 
that conditions (1) and (2) of Definition 12.11 are satisfied for p^ , but this 
is straightforward. □ 

Our next goal is to show that M2 is £^^-strongly proper. We first establish 
the following. 

Lemma 2.8. Suppose p G M2 and M G Aip. Then p is {M,'M2) -strongly 
generic. 

Proof. We need to define, for each r < p a. restriction r\M & M such that 
for every q E M if q < r\M then q and r are compatible. So, suppose 
r < p. By replacing r with its M-completion we may assume that r is 
M-complete. We define 



By Facts 11.71 or 11.61 according to whether M is countable or not we have 
that MrHM eM and therefore r|M G M2 H M. We need to show that 
for every gGM if g<r|M then q and r are compatible. 




min(M \ 7„) if n is even 
min(A^ \ 7„) if n is odd. 



r\M = {Fr nM,Arn M, Mr n M). 
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If M & Si we already know that Aig = -M-q U Air is an G-chain closed 
under intersection. Let = FqU and Ag = Ag U A^. Finally, let 
s = {Fs, As, Aig). It is straightforward to check that s is a condition and 
s < r,q. 

We now concentrate on the case M & Sq. We define a condition s as 
follows. We let Fs = Fg U Fr, A^ = Ag U Ar and 

Ms = MqU MrU {Qn R: Q e Aig, R e Air}. 

We need to check that s G M2. By Lemma [1.131 we know that Ais is an 
G-chain closed under intersection. Therefore we only need to check that 
(1) and (2) of Definition 12.11 are satisfied for s. First we check (1). 

Claim 2.9. nj^ = 0- 

Proof. It suffices to check that Fg fl IJ = and fl IJ = 0. Suppose 
first '-f & Fq and / G Ar. Since M G Air we have, by (2) of Definition 12.11 
that either / nM = or JgM. lf/nM = then, since 7 G M, we have 
that 7 ^ /. If / G M then I e Ar H M and, since q <r\M, it follows that 
J G v4q. Now, g is a condition, so 7 ^ /. 

Suppose now 7 G F^, and I E Ag. If 7 G F^ fl M then •y E Fq. Therefore 
7 ^ /. Suppose now 7 G F\M. Since r is M-complete 7* = min(M\7) G 
Fr. Then 7* G F,. fl M and so 7* G Fg. Now, I e M and so if 7 G / then 
7* G /, which would be a contradiction. Therefore 7 ^ /. 

□ 

We now turn to condition (2) of Definition 12. 1[ 

Claim 2.10. If Q e Aig and I e Ar then either I e Q or I HQ = (/). 

Proof Since M G Mr we have that either JgM or / nM = 0. U I e M 
then / G n M and so I E Aq. Since g is a condition we have that either 
I e Q or inQ = (/). So, suppose / fl M = 0. If Q G £^0^ then Q C M and so 
Q n / = 0, as well. If Q G then Q fl is an initial segment of ijJ2, say 
7. Now, if / n Q 7^ and I ^ Q we would have that 7 G /. Since 7 G M 
this contradicts the fact that J fl M = 0. □ 

Claim 2.11. If R e Mr and I e Ag then either IeRorlnR = 0. 

Proof. Assume first that R E Sf. Then i? fl a;2 is an initial segment of u}2, 
say 7. If / n i? 7^ and I ^ R then 7 G /. Now, since r is M-complete 
we have that 'y E Fr. If 7 G M then 'j E Fq and this would contradict 
the fact that g is a condition. If 7 ^ M let 7* = min(M \ 7). Then, 
again by M-completeness of r, we have that 7* G F,.. However, 7* G M 
and therefore 7* G Fq. Since I E Ag and q E M we have that I G M. If 
7 G / we would also have that 7* G /, which contradicts the fact that q is 
a condition. 
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We now consider the case R G Sq. We will show by G*-induction on the 
chain Mr that either Jni? = or Jei?. U Re M then R G Mq so this 
is clear. If R ^ M then R either belongs to [M, H{'R2))r or else belongs to 
[N n M, N)r, for some uncountable e A^,. n M. 

Suppose Re [NnM, N)r, for some G 7ri(A^r flM). Since I e Aq and 
N G TWg we have that / G or / n = 0. On the other hand, R C N so 
if / n A^ = then also / ni? = 0. li I e N then, since g G M and / G A,, 
we have that I e M and so / G A^flM. If there are no uncountable models 
in the interval [A^ nM,R)r then N D M <Z R and so I e R. If there is an 
uncountable model in this interval let S be the largest such model. Now, 
A^ n M C and so / G S" and / C S". It follows that if / H 7^ then also 
IDRDS ^H). Let R* = RnS. Then R* G Mr and R* is below R in the 
G*-ordering. By the inductive assumption we would have that I E R* and 
so I E R. The case when R G [M, if(K2))r is treated in the same way. □ 

Finally, suppose Q E Mq, R E Mr and I G Aq U Ar. Consider the 
relation between the model Q Ci R and /. If / belongs to both Q and R 
then it belongs to Q (1 R. If / is disjoint from Q or i? it is also disjoint 
from Q r\ R. This completes the proof that s is a condition. Since s < q,r 
it follows that q and r are compatible. 

□ 

Now, by Lemmas 12.71 and 12.81 we have the following. 

Theorem 2.12. The forcing M2 is S"^ -strongly proper. Hence it is proper 
and preserves U2. □ 

Suppose now G is V^-generic filter for the forcing notion M2. We can 
define 

Cg = \J{Fp :pEG} and Ug = [j[j{Ap : J9 G G}. 

Then Cq fl f/^ = 0- Moreover, by genericity, Cq U Ug = 0J2. Since Uq 
is a union of open intervals it is open in the order topology. Therefore, 
Cq closed and, again by genericity, it is unbounded in 002- Unfortunately, 
we cannot say much about the generic club Cq- For reasons explained in 
Remark 12. 6[ we cannot even say that it does not contain infinite subsets 
which are in the ground model. In order to circumvent this problem, 
we now define a variation of the forcing notion M2. We start by some 
definitions. 

Definition 2.13. Suppose M,N E We say that M and N are lim- 

compatible if 

lim(M n A^ n u;2) = lim(M n W2) n lim(A^ n ^2). 
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Remark 2.14. Clearly, this conditions is non trivial only if both M and 
are countable. We will abuse notation and write lim(M) for lim(M fl U2)- 

We now define a version of the forcing notion M. 

Definition 2.15. Let M* be the suborder of Wl consisting of conditions 
p = Aip such that any two models in Aip are lim- compatible. 

We have the following version of Lemma 11.81 

Lemma 2.16. Let M e S"^ and let p G M* n M. Then there IS a new con- 
dition, which we will call p'^^ , that is the smallest element o/M* extending 
p such that M G AipM . 

Proof If M e £f then simply let p^ = MpU {M}. If M G then we 
let MpM be the closure of Aip U {M} under intersection. Then, thanks 
to Lemma 11.81 we just need to check that the models in AipM are lim- 
compatible. Suppose P G vro(p). Then P & M and hence P C M. There- 
fore, P and M are lim-compatible. Suppose now P G 7ri(p). Then P r\U2 
is an initial segment of U2, say 7. Therefore 

lim(M n P) = lim(M n 7) = lim(M) n (7 + 1) = lim(M) n lim(P), 

and so P and M are lim-compatible. We also need to check that, for any 
P,Q e Mp, the models P D M and Q fl M, as well as P H M and Q are 
lim-compatible, but this is straightforward. □ 

We now have a version of Lemma I1.12[ 

Lemma 2.17. Suppose r G M* and M G Mr- Let q e M* f] M be such 
that q < r n M. Then q and r are compatible in Wl* . 

Proof. If M is uncountable then one can easily check that Ms = MqUAir 
is G-chain closed under intersection and that any two models in A^^ are 
lim-compatible. 

Suppose now M is countable and let 

Ms=MgUMrU{Qr]R:Q e M^, R e M,-}. 

Thanks to Lemma [1.1 21 we know that Ms is an G-chain closed under inter- 
section. It remains to check that any two models in A^^ are lim-compatible. 

Claim 2.18. If Q E TToiMq) and R G 7ro(A^r)j then Q and R are lim- 
compatible. 

Proof. We show this by G*-induction on R. Since Q G Mq then Q E M 
and, since Q is countable, we have that lim(Q) C M. Moreover, since R 
and M are both in Mr, we have that lim(P fl M) = lim(P) fl lim(M), and 
so 



lim(Q) n lim(P) = lim(g) n lim(P) n lim(M) = lim(g) n lim(P n M). 
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Hence, without loss of generality we can assume R to be G*-below M. 
\{ R E M then R E Aiq and so Q and R are lim-compatible. Assume 
now, R ^ M. Then by Fact O there is G TCiiMr n M) such that 
R E [N (1 M,N)r. We may also assume Q is G*-below N, otherwise we 
could replace Q hj QnN. Hence Q C iV n M. If there are no uncountable 
model in the interval [NnM,R)r, then NnM C R and since Q e NOM 
we have Q E R. Therefore, Q and R are lim-compatible. Otherwise, 
let 5" be the G*-largest uncountable model in [N n M, R)^. Then Q E S 
and 5* n is an initial segment of U2- Let R* = Rd S. It follows that 
lim(i?) n lim(Q) = lim(i?*) fl \im{Q). By the inductive assumption we 
have that lim(i?*) fl lim(Q) = lim(i?* n Q) and hence lim(i?) fl lim(g) = 
]im{Rr]Q). □ 

Now, we need to check that any two models in Aig are lim-compatible. 
So, suppose S, S* G Ais- We may assume S and S* are both countable and 
of the form S = Q H R, S* = Q* H R* , for Q, Q* G Mg and R, R* G Mr- 
Then 

iim((g n i?) n (g* n i?*)) = iim((g n g*) n (i? n i?*)) 

and by Claim [2l8] 

iim((g n g*) n{Rn r*)) = iim(g n g*) n iim(i? n i?*), 

because g fl g* G Mg and i? fl i?* G Mr- Moreover, we have = lim(g fl 
Q*) = hm(g) n lim(g*) and lim(i? n R*) = lim(i?) n lim(i?*), since the 
elements of Aig, respectively A4r, are lim-compatible. Finally, again by 
Claim [2?T5| we have 

lim(g) n iim(i?) n iim(g*) n iim(i?*) = iim(g n i?) n iim(g* n r*). 

□ 

We now define a variation of the forcing M2 which will have some addi- 
tional properties. 

Definition 2.19. Let 'M.2 be the forcing notion whose elements are triples 
p = {Fp,Ap,Aip), where Fp G [^2]^'^; is a finite collection of intervals 
of the form [a, P], for some a, P < U2, M.p G M*, and 

(1) Fpn\JAp = %, 

(2) if M e Mp and I G Ap, then either I e M or InM = 0, 

The order on is coordinatewise reverse inclusion, i.e. q < p if Fp C Fg, 
Ap C Ag and Mp C Mg. 

Remark 2.20. Note that the only difference between Mg and M2 is that 
for p to be in Mg we require that Mp G M*, i.e. the models in Mp are 
pairwise lim-compatible. 
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We can now use Lemmas 12.181 and 12.171 to prove the analogs of Lemmas 
OandESlfor M^. We then obtain the following. 

Theorem 2.21. The forcing notions M2 is £^ -strongly proper. Hence, it 
is proper and preserves U2- □ 

Let G* is V^-generic filter for Mj. As in the case of the forcing M2, we 
define 

Q = [j{F, -.peG*} and U*a = IJ U^^^ ■ P ^ 
As before Gq is forced to be a club in U2- Our goal now is to show 
that it does not contain any infinite subset from the ground model. For 
this we will need the following lemma which explains the reason for the 
requirement of lim-compatibility for models Aip, for conditions p in 

Lemma 2.22. The set of complete conditions is dense in M2. 

Proof. Consider a condition p G Mg. For each M G M.p we consider 
functions fiM, ctm '■ <^2 ^ ^2 defined as follows: 

l^M^Ci) = min(M \ a) and (Ta/ («) = sup(M fl a). 

To obtain a complete condition extending p we first define: 

F* = FpU {sup(M n W2) : M G Mp}. 

We then let Fp be the closure of F* under the functions /ia/ and cta/, for 
M G Aip. Then q = {Fp, Ap, J^p) will be the required complete condition 
extending p. The main point is to show the following. 

Claim 2.23. Fp is finite. 

Proof Let L = U{lim(M) : M G Mp}. For each 7 G L let 

F(p,7) = {M eMp-.^e lim(M)}. 

and let M(j9, 7) = f]y(p, 7). Then, since Aip is closed under intersection 
M{P} 7) ^ -^p- Since the models in Aip are lim-compatible it follows that 
7 G lim(M(p, 7)). Thus, M{p,'y) is the least (under inclusion) model in 
A4p which has 7 as its limit point. For each 7 G L pick an ordinal f{'y) G 
M{p, 7) n 7 above sup(Fp n 7) and sup(M fl 7), for all M G Aip \ Y{p, 7). 
For a limit 7 G ix'2 \ -L let 

/(7) = sup{sup(M n 7) : M G Aip}. 

Notice now that for any limit 7 and any M G Aip, if ^ ^ (/(7))7) then 
I^M^Oi ^M^i) ^ {f{l),l)- Since Fp is the closure of F* under the functions 
fj,M and (Jm, for M G A4p, and F* fl (/(7), 7) = 0, for all limit 7, it follows 
that Fp n (/(7),7) = 0, for all limit 7. This means that Fp has no limit 
points and therefore is finite. □ 
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□ 

Lemma 2.24. Let p e M2 be a complete condition, and let 7 G a;2 \ Fp. 
Then there is a condition q <p such that & I, for some I & Ag. 

Proof. Without loss of generality we can assume that there is an M e M.p 
such that sup(M r\u!2) > 7, otherwise we could let 

q^(Fp,ApU{(ri,-f]},Mp), 

for some rj < ^ sufficiently large so that (77, 7] does not intersect any model 
in Mp. 

Now, since sup(M fl U2) € Fp, for every M G Aip, the set Fp \ 7 is 
nonempty. Let r be min(Fp \ 7). Notice that for every model M G A4p 
either sup(M n r) < 7, or r G hm(M), because 

7 < sup(M n r) < r, 

would contradict the minimality of r. Moreover, if sup(M n r) = 7, then 
7 would be in Fp, contrary to the hypothesis of the lemma. 
Let 

Y = {M eMp-.T e lim(M)}. 
Without loss of generality we can assume F 7^ 0, because otherwise we can 
let 

q^{Fp,ApU{ivn]},Mp) 
for some rj sufficiently large so that (77,7] avoids sup(M fl r), for every 
M G Aip. Let Mq = f]Y. Since Aip is closed under intersection Mq G Aip. 
Moreover, since any two models in Aip arc lim-compatible we have that 
r G limMo- Thus, Mq is itself in Y and is contained in any member of Y. 
Therefore, if an interval / belongs to Mq, then it belongs to every model 
in Y. Let r) = min(Mo \ 7). Since r G lim(Mo) we have 7 < 77 < r. Since 
r is the least element of Fp above 7 it follows that r} ^ Fp. 

Claim 2.25. sup(Mo n 7) > sup(Fp n 7). 

Proof. Suppose ^ is an element of Fp fl 7. Since p is Mo-complete, we also 
have min(Mo \ ^ ^p- Notice that min(Mo \0 since rj ^ Fp. Then 

e < min(Mo \ e) < 7, 
and so sup(Mo n 7) > ^. □ 

Consider now some M G Aip \ Y. Then r ^ lim(M) and, since p is 
M-complete, we have that sup(M fl r) G Fp. Since r is the least clement 
of Fp above 7 it follows that sup(M n r) G Fp fl 7. Now, pick an element 
77' G Mo above sup (Fp n 7) and let / = {v',v]- It follows that I e M, for 
all M G y and 7 n M = 0, for all M eMp\Y. Therefore, 

q^(Fp,ApU{I},Mp) 
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is a condition stronger than p and 7 G /. Thus, q is as required. □ 

Corollary 2.26. IfG* is a V -generic filter over 'M.2, then the generic club 
Cq does not contain any infinite subset which is in V . □ 

3. Strong chains of uncountable functions 

We now consider the partial order (w^f ^ , <fin) of all functions from ui to 
ix!i ordered by / <fin g iS {C, : /(O > 9(0} is finite. In [5] Koszmider 
constructed a forcing notion which preserves cardinals and adds an U2 
chain in (a;^\<fin)- The construction uses an (a;i, l)-morass which is a 
stationary coding set and is quite involved. In this section we present a 
streamlined version of this forcing which uses generalizes side conditions 
and is based on the presentation of Mitchell [H]. Before that we show that 
Chang's conjecture implies that there is no such chain. The argument is 
inspired by a proof of Shelah from ^lOj. A similar argument appears in 

Proposition 3.1. Assume Chang's conjecture. Then there is no chain in 
{u'^\ <fin) of length U2. 

Proof. Assume towards contradiction that Chang's conjecture holds and 
{fa '■ a < 002} is a. chain in {00^'^, <fin). Given a function g : I ^ ui and 
?7 < cji we let min(5f, rj) be the function defined by: 

min(5(,?7)(C) = mm{g{C),r]). 

For each a < CO2, and ^,ri < ui we define a function /|''' by: 

/|'^ = min(/„ r[e,e + a;),r/). 

Given ^,ri < ui, the sequence {/|'^ : a < U2} is <fin-increasing. We define 
a club C^'^ C (X'2 as follows. 

Case 1: If the sequence {/|'^ : a < c<;2} eventually stabilizes under =fin we 
let C^'^ = (X'2 \ /i, where /i is least such that f^'^ =fin f^'^, for all u > fi. 

Case 2: If the sequence {/!''' : a < UJ2} does not stabilize we let C^''' be 
a club in U2 such that /|'^ /|'^, for all a, /3 G C^'^ with a < f5. This 
means that for every such a and /3 the set 

{n: fa{i + n)< fp{i + n)<r]} 

is infinite. 

Let C = f]{C^''^ : C,,ri < Ui}. Then C is a club in U2. We define a 
coloring c : [C]^ — )■ by 

c{a,/3}< = max{e:/,(0>^(0}- 
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By Chang's conjecture we can find an increasing cui sequence S = {ap : 
p < Ui} oi elements of C such that cffS"]^] is bounded in Ui. Let ^ = 
sup(c[[5']^]) + 1. Therefore for every p < r < Ui we have 

Now, let 77 = sup(ran(/Q,j t ^ + <^))). It follows that for every n: 

Since cti ^ C^'^ it follows that C^''^ was defined using Case 2. Therefore 
the sequence {f^p '■ P < i^i} is <-increasing and fap T^fin far^ ior all p < t. 
For each p < Ui let Up be the least such that f^'^{C + Up) < /|^'^^(^ + rip). 
Then there is a integer n such that X = {p < ui : Up = n} is uncountable. 
It follows that the sequence {fap{^ + n) : p E X} is strictly increasing. On 
the other hand it is included in rj which is countable, a contradiction. 

□ 

Therefore, in order to add a strong a;2-chain in (o'^l'S <fin) we need to 
assume that Chang's conjecture does not hold. In fact, we will assume 
that there is an increasing function g : oui ^ oui such that 

(1) g{^) is indecomposable, for all ^ < wi, 

(2) o.t.(Mncc;2) < g{6M), for all M e Si 

It is easy to add such a function by a preliminary forcing. For instance, 
we can add by countable conditions an increasing function g which dom- 
inates all the canonical functions c^, for a < UJ2, and such that g{^) is 
indecomposable, for all ^. Moreover, we may assume that g is definable in 
the structure (if(K2), G, <) and so it belongs to M, for all M G S^. 

Our plan is to add an a;2-chain {/^ : a < U2} in <fin) below this 

function g. We can view this chain as a single function f : U2XU1 ^ ui. We 
want to use conditions of the form p = {fp, Aip), where fp-.ApXFp^ a;i 
for some finite Ap C 002 and Fp C ui, and A4p G M is a side condition. 
Suppose a, 13 G Ap with a < (3, and M G 7ro(A^p). Then M should 
localize the disagreement of and fjs, i.e. p should force that the finite 
set : faiO ^ fl^iO} is contained in M. This means that if ^ G cui \ M 
then p makes the commitment that faiO < /^(O- Moreover, for every 
77 G n M wc should have that /q,(0 < /r/(0 < f^iO- Therefore, p 

imposes that f 13(C) > /q,(.^) + o.t.([a, f3)r\M). This motivates the definition 
of the distance function below. Before defining the distance function we 
need to prove some general properties of side conditions. For a set of 
ordinals X we let X denote the closure of X in the order topology. 

Fact 3.2. Suppose P,Q e £q and 5p < 5q. 

(1) 7/7 G P n g n a;2 then P n 7 C Q n 7. 
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(2) IfP and Q are lim- compatible and'-/ G P fl UJ2r\Q fl 002 then PCl'-f C 

Proof. (1) For each a < U2 let be the <-least injection from a to ui. 
Then P fl 7 = e:^"'^[5p] and Q fl 7 = e~^[5Q]. Since 6p < 6q we have that 

Pn7 c Qn7. 

(2) If 7 e Pr\Q this is (1). Suppose 7 is a hmit point of either P or Q then 
it is also the limit point of the other. Since P and Q are lim-compatible 
we have that 7 G lim(P fl Q). Then P fl 7 = Ule^M^p] ■ a e P n Q} 
and Q n 7 = IJ{^q^[^q] : a G P fl Q} Since 6p < 6q we conclude that 

Pn7CQn7. □ 

Fact 3.3. Suppose p G M and P,Q e 7To{Mp). If Sp < 5q and P Q 
then P e Q. 

Proof. If there is no uncountable model in the interval (P, Q)p, then P & Q 
by transitivity. Otherwise, let S be the G*-largest uncountable model below 
Q and we proceed by G*-induction. First note that S" G Q by transitivity 
and if we let Q* = Q H S then 6q* = 6q. Since P C S", we have that 
P ^ Q* and so Q* is G*-above P. By the inductive assumption we have 
P G Q* C Q, as desired. □ 

Definition 3.4. Let p = Aip G M*, a,P E U2 and let ^ be a countable 
ordinal. Then the binary relation Lp^^{a,(3) holds if there is a P E Mp, 
with 6p < ^, such that a, (3 E P H U2. In this case we will say that a and 
/3 are p, ^-linked. 

Definition 3.5. Let p = Mp G M* and ^ < Ui. We let Cp^^ be the 
transitive closure of the relation Lp^^. If Cp^^{a, /3) holds we say that a and 
f3 are p, ,^-connected. If a < (5 and a and /3 are p, ^-connected we write 
a <p,^ (3. 

From Fact 13.2( 2) we now have the following. 

Fact 3.6. Suppose p = Mp G M* and ^ < coi. 

(1) Suppose a < f3 < ■y are ordinal in 002- If Lp^^{a,'y) and Lp^^{f3,'y) 
hold, then so does Lp^^{a,(3). 

(2) // a <p^^ (3 then there is a sequence a = 70 < 71 < . . . < 7„ = /3 
such that Lp^^(7j, 7i+i) holds, for all i < n. 

□ 

We now present some properties of the relation <p,^, in order to define 
the distance function we will use in the definition of the main forcing. 

Fact 3.7. Let p = Mp G M* and ^ < Ui. Suppose a < /3 < 7 < CJ2- Then 
(1) if a <p^^ f3 and /3 <p^^ 7, then a <p^^ 7, 
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(2) if a <p^g 7 and (3 <p_^ 7, then a <p^^ (3. 

Proof. Part (1) follows directly from the definition of the relation <p,g. To 
prove (2) let a = 7o < . . . < 7n = 7 witness the p, ^-connection between a 
and 7 and let /3 = 5o < • • • < (^i = 7 witness the p, ^-connection between 
/3 and 7. We have that Lp^g(7j, 7j+i) holds, for all i < n, and Lp^^{6j,6j^i) 
holds, for all j < I. We prove that a and (3 are p, ,^-connected by induction 
on n -|- Z. If 77, = Z = 1 this is simply Fact 13.6( 1). Let now ra, / > 1. 
Assume for concreteness that 5i^i < 7n-i- By Fact 13.6( 1) Lp^g(5;_i, 7„_i) 
holds; so a <p^^ 7„_i and (3 <p^^ 7n-i. Now, by the inductive assumption 
we conclude that a and (3 are p, ^-connected, i.e. a <p^^ (3. The case 
7„_i < 5i-i is treated similarly. □ 

The above lemma shows in (1) that the relation <p^^ is transitive and in 
(2) that the set {002, <p,g) has a tree structure. Since for every M & £q ii 
< i then o.t.(M fl Ci;2) < g{C) and g{S,) is indecomposable we conclude 
that the height of (a;2, <p,5) is at most g{C). For every a <p^^ (3 we let 
{a,(3)p^^ = {q : a <p^^ r] <p^^ f3}. We define similarly [a,(3)p^^ and {a,(3]p^^ 
and [a,/9]p_^. If <p_^ (3, i.e. (3 belongs to some M G Aip with 6m < C 
we write (/9)p,^ for the interval [0,(3)p^^. Thus, (/9)p,^ is simply the set of 
predecessors of (3 in <p^^. If (3 does not belong to M n a;2 for any M E Aip 
with (5m < ^ we leave (/3)p,5 undefined. Note that when defined (/3)p,5 is a 
closed subset of /3 in the ordinal topology. 

Fact 3.8. Let p E M* , M e Mp, i E M f\ uji and [3 E M n UJ2. Then 
{(3)p,^ C M. Moreover, if we letp* =pnM then (/3)p,^ = (/3)p.,5. 

Proof. Let a <p^g /3 and fix a sequence a = 70 < 71 < . . . < 7„ = /3 
such that Lp^^(7j, 7j+i) holds, for all i < n. We proceed by induction on 
n. Suppose first n = 1 and let P witness that a and (3 are p, ^-linked. 
Since 6p < 6m we have by Fact 13.21 that P n (3 C M and by Fact 13.31 
that P n M E M. Therefore a,P E PTTmTTo^ C M and so P fl M 
witnesses that a and /3 are p*, ^-linked. Consider now the case n > 1. By 
the same argument as in the case n = 1 we know that jn-i and /3 are 
p*, ^-linked and then by the inductive hypothesis we conclude that a and 
/3 are p*, ^-connected. □ 

Fact 3.9. Let p E M* , M E Mp, (3 E UJ2 \ M and ^ E M n coi. If 
{/^)p,i r\ M is non empty then it has a largest element, say rj. Moreover, 
there is Q E Aip \ M with 6q < such that 77 = sup(Q D M fl 002). 

Proof. Assume (/3)p,| fl M is non empty and let rj be its supremum. Note 
that 77 is a limit ordinal. Since (/3)p,5 is a closed subset of (3 in the order 
topology we know that either rj <p^^ f3 or rj = (3. By Fact 13.81 (/3)p,5 fl M = 
(/3)p,5 n = {ri)p^^. For every p E (^7)p,^ there is some P E J^p fl M with 
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< C such that p G P nuj2- Since M.p fl M is finite there is such P 
with 77 e Pr\U2. Since P e M it follows that P C M, so 77 e M and 
therefore r) < (3. Finally, since 77 and /3 are p, ^-connected, there is a chain 
7/ = 7o < 7i < . . . < 7n = /S such that 7j and 7j+i are ^-linked, for all 
i. Let Q witness that 7/ = 70 and 71 are p, ^-linked. Then 6q < ^ and 
7] = sup((5 n M n ^2). Since 71 G Qfl^ \ M it follows that Q ^ M. 
Therefore, Q is as required. □ 

We are now ready to define the distance function. 

Definition 3.10. Let p = Mp G M% a,/3 G CU2, and { G ui. If a <p,^ /3 
we define the p,^- distance of a and (3 as 

dp,d(^,/3) = o.t.([a,/3)p,^). 

Otherwise we leave dp^^{a,/3) undefined. 

Remark 3.11. Notice that for every p and ^ the function dp^^ is additive, 
i.e. if a <p^^ P <p^^ 7 then 

7) = dp,^{a, 13) + dp^^{j3, 7). 

Moreover, we have that cip,^(a, (3) < g{Oi for every a <p,^ /9. 

We can now define the notion of forcing which adds an UJ2 chain in 
(a;^^, <fin) below the function g. 

Definition 3.12. Let M3 he the forcing notion whose elements are pairs 
P — ifpT^p)) where fp is a partial function from U2 x ui to uii, dom(/p) 

is of the form Ap x Fp where G G [^^2]^'^, Fp G [uJiY^"^ , Mp G M*, and 
for every a, /3 E Ap with a < (3, every ^ G Fp and M G A4p.' 

(1) fp{a,0<g{0, 

(2) ^/ a <p,^ /3 then fp{a, + dp,^{a, /3) < fp{(3, i), 

We let q < p if fp C fg, Aip Q A4q and for every a, P & Ap and ^ & Fq\Fp 
if a < p then fq{a,i) < 

We first show that for any a < U2 and ^ <u>i any condition p G M3 can 
be extended to a condition q such that a & Ag and ^ G F^. 

Lemma 3.13. Let p G M3 and 5 G 002 \ Ap. Then there is a condition 
q < p such that S G Ag. 

Proof We let Mq = Mp, Ag = ApU {6} and Fg = Fp. On Ap x Fp we 
let fg be equal to fp. Wc need to define fq{S,^), for ^ G Fp. Consider one 
such ^. If 6 does not belong to M n UJ2, for any M G Mq with Sm < ^, we 
can define fq{S,i) arbitrarily. Otherwise, we need to ensure that if a G Ap 
and a <p^^ S then 

+ dp,^{a, 5) < fq{5, 0- 
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Similarly, ii /3 & Ap and 6 <p^^ /3 we have to ensure that 

By the additivity of dp^^ we know that if a <p^^ 6 <p^^ (3 then dp^^{a,/3) = 
dp^^{a, S) + dp^^{S, (3). Since p is a condition we know that if a, /9 e Ap then 
fpif^yO — fp{(^yO + dp^^{a, (3). Let a* be the largest element of Ap fl (5)^,^. 
We can then simply define fq{6,^) by 

It is straightforward to check that the q thus defined is a condition. □ 

Lemma 3.14. Let p G Mg and ^ & ui\ Fp. Then there is a condition 
q < p such that ^ G . 

Proof. We let Mq = Mp, Ag = Ap and Fg = FpU {^}. Then we need to 
extend fp to Ag x {^}. Notice that we now have the following commitments. 
Suppose a, (3 G Ap and a < /3, then we need to ensure that fq{a,C,) < 
fq{/3, ^) in order for q to be an extension of p. If in addition a <p^^ (3 then 
we need to ensure that 

in order for q to satisfy (2) of Definition 13. 121 We define fq{f3,^) by induc- 
tion on /3 G as follows. We let fq{0, = 0. For /3 > we let fg{(3, ^) be 
the maximum of the following set: 

+ l : a G (Agn/3)\(/3),,JU {/,(«, : « e A,n(/3)g,J. 

It is easy to see that fq{/3,^) < g{C,), for all /3 G Aq, and that g is a condition 
extending p. □ 

In order to prove strong properness of M3 we need to restrict to a rel- 
ative club subset of S"^ of elementary submodels of if(K2) which are the 
restriction to H()^2) of an elementary submodel of H{2^^ ). 

Definition 3.15. Let he the set of all M e such that M = M* D 
if(K2), for some M* -< H{2^'^). We letVl = V^nS^ andVf = V^nSf. 

We split the proof that M3 is P^-strongly proper in two lemmas. 

Lemma 3.16. Let p e M*^ and M e MpOV^. Then p is an (M,M^)- 
strongly generic condition. 

Proof. Given r < p we need to find a condition r\M & M such that every 
q < r\M which is in M is compatible with r. By Lemma 13.141 we may 
assume that sup(P) G A^, for every P G A^^- The idea is to choose r\M 
which has the same type as r over some suitably chosen parameters in M. 
Let D = {6p : P e Mr} n M. Since M e there is M* ^ H{2^'^) 
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such that M = M* fl H()^2)- By elementary of M*, we can find in M an 
G-chain Air* G M* extending Air H M, a finite set Ar* C and an order 
preserving bijection tt : Ar ^ Ar* such: 

(1) TT is the identity function on Ar fl M, 

(2) if a, /3 G then, for every ^ E D, 

dr*,^i7r{a),7r{(3)) = dr^^{a,(3). 

By Lemma 13.131 we can extend fr \ {Ar fl M) x [Fr fl M) to a function 
fr* : v4r. X (Fr n M) — > t<Ji such that {fr*,Air*) is a condition in M3. 
Finally, we set r|M = r*. 

Suppose now q < r\M and q G M. We need to find a common extension 
s of g and r. We define A^s to be the closure under intersection of Air^Aiq. 
Indeed Lemma [2 . 1 71 shows that Ais G M*. We first compute the distance 
function dg^^ in terms of dr^^ and d^^^, for ^ < Wi. First notice that the 
new models which are obtained by closing AiqUAir under intersection do 
not create new links and therefore do not infiuence the computation of the 
distance function. 

Now, consider an ordinal ^ < wi. If ^ > Sm then all ordinals in M fl a;2 
are pairwise r, ^-linked. The countable models of A4q\Air are all included 
in M so they do not add any new s, ^-links. It follows that in this case 
ds,s, = dr^^- Consider now an ordinal C, < Sm- By Fact 13.81 if /3 G M then 
[fi^^^ = lf3)q^^. li (3 ^ M then, by Fact ES] there is a 77 G fl M such that 
{^)s,^ n M = (77)5,5. Let C = max(D n (^ + 1)). Then, again by Fact EH 
rj and (3 are r, ^*-connected and 

4,?(a,/3) = dq^^{a,r]) + dr,^*{r], (3). 

Let As = Aq U Ar and Fg = Fq U Fr. Our next goal is to define an 
extension, call it fs, of fq U fr on Ag x Fg. It remains to define fs on 

{{Aq \ Ar) X {Fr \ Fq)) U {{Ar \ Aq) X {Fq \ Fr)) . 

Case 1 : Consider first ^ G Fr\Fq and let us define fs on {Aq \ Ar) x {^}. 
We already know that dg^s. = dr,^, so we need to ensure that if a, /3 G Ag 
and a <s,^ (3 then 

/,(a,0 + 4,e(a,/?)</s(/5,0- 

Notice that all the ordinals of Aq are r, ^-linked as witnessed by M so then 
we will also have that for every a, /3 G Aq, if a < /3 then fs{a,^) < fs{f3,^). 
In order to define fs{a,^), for a G Aq, let a* be the maximal element of 
{(y)r,^ n Ar and let /s(a,0 = /r(«*,0 + c?r,^(«*, «)• It is straightforward 
to check that (2) of Definition 13.121 is satisfied in this case. 
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Case 2: Consider now some C, & Fq\Fr. What we have to arrange is that 
< /s(/3,0? every a,(3 E with a < f3. Moreover, for every 
a, P E As with a <s.^ /3 we have to arrange that 

/,(a,0 + 4,€(«,/3)</s(/3,0- 
We define fs on {A.,- \ Aq) x {^} by setting 

/s(/3,0 = /.W/3),0- 

First, we show that the function a /<((«, is order preserving on A^. 
To see this observe that, since q < r* = r\M and ^ ^ Fj.*, the function 
a I—)- fq{a,^) is strictly order preserving on A^*. Moreover, vr is order 
preserving and the identity on Ar H M = Ar H Ag. 

Assume now a,/3 E As and a <s,s^ /3. If a, (3 G Ag then, since g is a 
condition, — fs{c(,0 + '^g,?!^^, On the other hand, we know 

that ds^^{a, (3) = dg^^{a, (3), so we have the required inequahty in this case. 
By Fact 13.81 the case a E Ar \ Ag and (3 E Ag cannot happen. Suppose 
a E Ag and l3 E Ar\ Ag. Let ^ = max(D ft + 1)). By Fact ED there is 
7] E ArdM such that 

By property (2) of vr we have that dr* {r] , tt {(3)) = dr,^* {rj , f3) . Since q 
extends r* it follows that dg^^*{ri,7!-{(3)) > dr*,^* {rj, it {/3)). Moreover, g is a 
condition and so: 

/,(vr(/3), > + dg,^{a, 7i{/3)) > + vr(/3)). 
Therefore, 

/,(vr(/3),0 + 4,c(«,/9)- 

The final case is when a, (3 E Ar \ Ag and a <s^^ [3. Note that in this case, 
a and [3 are already r, ^-connected, in fact, they are r, ,^*-connected, where 
as before ^* = max(D n + 1)). By property (2) of vr we have that 7r(a) 
and 7r(/9) are r*, (^*-connected and 

dr.,5.(7r(a),7r(/3) = 

Since i^* < ^ and q extends r* we have that 

rfg,^(7r(a),7r(/3)) > rfr._5.(7r(a), 7r(/3)). 

Since g is a condition we have 

/,(vr(/3),0 > /,(7r(«),0 + rf,,5(vr(a),7r(/3)). 

Since 4,5(7r(a), 7r(/3)) = (ig,g(7r(a), 7r(/3)) we have > + 
cis_^(a,/9), as required. 

It follows that s is a condition which extends q and r. This completes 

the proof of Lemma I3.16[ □ 
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Lemma 3.17. Let p G Mg and M e ni{Mp). Then p is {M, Ml) -strongly 
generic. 

Proof. Let r < p. We need to find a condition r|M G M such that any 
g < r|M in M is compatible with r. We simply set 

r\M = (/, \ {Ar X Fr) nM,MpnM). 

We need to show that if g < r|M is in M, then there is a condition s < q,r. 
Thanks to Lemma [2.171 we just need to define fs, since we aheady know 
that Air U -Mq is an G-chain and belongs to M*. Since wi C M we have 
that C M so we only need to define an extension fs on Ar\AqX Fq\Fr. 
We know that M (1 U2 is an initial segment of U2 so all the elements of 
Ar \ Aq = Ar \ M are above all the ordinals of Aq. Given an ordinal 
^ E Fq\Fr we define fs{(3,C,), for (3 E Ar \ Aq hj induction. We set: 

= max({/,(a,0 + l : « e A,n/3}U{/,(a, + 4,c(a, /?) : a <s,^ /?}. 

It is easy to check that (/s, A^s) is a condition which extends both q and 
r. □ 

Corollary 3.18. The forcing Wl^ is V'^ -strongly proper. Hence it preserves 
Ui and UJ2. □ 

We have shown that for every a < u:2 and ^ < uoi the set 
D„,5 = {pGM*:aGAp,eGFp} 
is dense in M3. If G is a V^- generic filter in Mg we let 

fc = [j{fp -.peG}. 

It follows that /g : Ci;2 X cui — )■ cui. For a < UJ2 we define : Wi — j- Ui by 
letting faiO = fcictyO^ ^- It follows that the sequence (/„ : a < U2) 

is an increasing c<;2-chain in (o;^^, <fin). We have thus completed the proof 
of the following. 

Theorem 3.19. There is a V'^-strongly proper forcing which adds an UJ2 
chain in {u^^ , <fin)- □ 

4. Thin very tall superatomic Boolean algebras 

A Boolean algebra B is called superatomic (sBa) iff every homomorphic 
image of B is atomic. In particular, B is an sBa iff its Stone space S{B) is 
scattered. A very useful tool for studying scattered spaces is the Cantor- 
Bendixson derivative A^""* of a set A C S{B)^ defined by induction on a 
as follows. Let A^^^ = A, A^"^^^ is the set of limit points of ^4*^°"^ and 
yl(^) = n{-4(") : a < A}, if A is a hmit ordinal. Then S{B) is scattered iff 
for S{BY°'^ =0, for some a. 
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When this notion is transferred to the Boolean algebra B, we arrive at 
a sequence of ideals /„, which we refer to as the Cantor-Bendixson ideals, 
defined by induction on a as follows. Let Iq = {0}. Given let I^+i be 
generated by la together with all 6 G S such that b/Ia, is an atom in B/Ia- 
If a is a limit ordinal, let la = U{-^? • C < Q?}. Then B is an sBa iff some 
la = B, for some a. 

The height of an sBa B, ht{B), is the least ordinal a such that la = B. 
For a < htB let wda{B) be the cardinality of the set of atoms in B/Ia- 
The cardinal sequence of B is the sequence (wda{B) : a < ht{B)). We say 
that B is K-thin-very tall if ht{B) = k"'""'" and wda{B) = k, for all a < k'^'^. 
If K, = u we simply say that B is thin very tall. 

Baumgartner and Shelah [2] constructed a forcing notion which adds a 
thin very tall sBa. This is achieved in two steps. First they adjoin by 
a cr-closed K2-CC forcing a function / : [1^2]'^ — )■ [^2]-'^ with some special 
properties. Such a function is called a A-function. In the second step they 
use a A-function to define a ccc forcing notion which adds a thin very 
tall sBa. The purpose of this section is to show how this can be achieved 
directly by using generalizes side conditions. The following concept from 
P] was made explicit by Bagaria in pQ. 

Definition 4.1. Given a cardinal sequence 9 = {Ka : a < X), where each 
Ka is an infinite cardinal, we say that a structure {T,<,i) is a ^-poset if 
< is a partial ordering on T and the following hold: 

(1) T = [J{Ta : a < X}, where each Ta is of the form {a} x Ya, and 
Ya is a set of cardinality Kq. 

(2) If s E Ta, t E Tjs and s <t, then a < (3. 

(3) For every a < (3 < X, if t E Tp then the set {s E Ta : s < t} is 
infinite. 

(4) i is a function from [T]^ to \TY~^ with the following properties: 

(a) If u E i{s, t}, then u < s,t 

(b) If u < s,t, then there exists v G i{s,t} such that u <v. 

We let VL{X) denote the sequence of length A with all entries equal to u. 
The following is implicitly due to Baumgartner (see [T] for a proof). 

Fact 4.2. Let 9 = (Ka : a < X) be a sequence of cardinals. If there exists 
a 9-poset, then there exists an sBa whose cardinal sequence is 9. □ 

We now define a forcing notion which adds an f2(a;2)-poset. U x E U2 x oj 
is of the form [a, n) then we denote a by and n hj n^. 

Definition 4.3. Let M4 be the forcing notion whose elements are tuples 
P = {xp, <p,ip, J^p) , where Xp is a finite subset of 002 x uj, <p is a partial 
ordering Y^"^ , M.p G M and the following hold: 
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(1) if s,t E Xp and s <pt then as < at, 

(2) if s <pt then ip{s, t} = {s}, 

(3) if u & ip{s, t} then u <p s, t, 

(4) for every u <p s,t there is v G ipi^, t} such that u <p v, 

(5) for every s,t E Xp and M e A4p if s,t E M then ip{s, t} G M. 

We let q < p if and only if Xg 3 Xp, <g \ Xp =<p, iq \ [xp]"^ = ip and 

MpCMg. 

We first observe that a version of Lemma [1.81 liolds for M4. 

Lemma 4.4. Let M E and let p G M4 fl M. Then there is a new con- 
dition, which we will call p'^^ , that is the smallest element 0/M4 extending 
p such that M G A4pM . 

Proof. If M G £l then simply let p^ = {Xp, <p,ip,Mp U {M}). If M G 
Sq, then, as in Lemma 11.81 we let AipM be the closure of Aip U {M} 
under intersection and let = {xp, <p,ip, J^pM). We need to check that 
condition (5) of Definition 14.31 is satisfied. Since p G M we have that 
Xp C M. In the case M E Sf the only new model in AipM is M so 
condition (5) holds for p'^ since it holds for p. In the case M E £q there 
are also models of the form iVflM, where N E T[i{M.p). However, condition 
(5) holds for both and M and so it holds for their intersection. □ 

Next, we show that M4 is £^^-proper. We split this in two parts. 

Lemma 4.5. M4 is £q -proper. 

Proof. Let be a sufficiently large regular cardinal and let M* be a count- 
able elementary submodel of H{9) containing all the relevant objects. Then 
M = M*r\H{u2) belongs to E^. Suppose p G M4nM. Let /'^ be the con- 
dition defined in Lemma SiH i.e. p^ = {xp, <p,ip, J^pAi), where J^pM is 
the closure of AipU{M} under intersection. We show that p'^ is (M*, M4)- 
generic. Let D E M* be a dense subset of M4 and r < p*^. We need to 
find a condition q E D Ci M* which is compatible with r. Note that we 
may assume that r E D. We define a condition r|M as follows. First let 
Xr\M = XrP\M and then let <r|M=<rt Xr\M and ir\M = ir \ [a^riAf]^- Condi- 
tion (5) of Definition 14.31 guarantees that if s,t G Xr\M then ir{s,t} C M. 
Finally, let M.r\M = A^r-HM. It follows that r|M = (x^im, Vim, Vim, -A^r|M) 
belongs to M4 fl M. By elementarity of M* in H{9) there is a condi- 
tion q E D n M extending r\M such that {Xg \ Xr\M) H = 0, for all 
N E 7ro(A^.r|M)- We claim that q and r are compatible. To this end, we 
define a condition s as follows. We set Xs = XgU Xr and we let <s be the 
transitive closure of <q U <r, i.e. if u E Xg\xr, v E Xr\xg and t E Xr\M 
are such that u <g t and t <r v, then we let u <s v. Similarly, if v <r t 
and r <g u we let v <s u. We let A^^ be the closure under intersection of 
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Aiq U J^r- It remains to define ig. For z E Xg let = {t E Xr\M : t <r z} 
and ^2 = {t G Xr\M '■ t <q z}.We let 



We now need to check that, for every P G Aig, if u,v G P, then 
is{u, v} G P, for M G Xg \ Xr and f G x^ \ Xg. First of all notice that 
we only need to show the above property for P in Aiq U A4r, because the 
other models in A^^ are obtained by intersection. If P G this is straight- 
forward, so suppose P E Sq. If P G nQ^Aiq) then P C M so P does not 
contain any elements of Xr \ Xq. Now assume P G 7ro(A^r)- Notice that, 
by choice of q, we have P n ui = Sp > Sm = M O ui, because u E P H M 
and if 6p < 6m, then P n M E 7ro(A^r|A/), contradicting the fact that 
{xq \ Xr\M) n = 0, for all G vro(A^^|Af). 

We now have two cases to check. 

Case 1: there is a t G A^. Since -u G P fl M, by Lemma [3.21 we have that 
PHau C Mna„ or Mna„ C Pna„. But 5p > 5m and so Mna„ C Pfla^ 
holds. Now notice that iq{u,t} C M, for all t E A^, because u,t,q E M. 
Moreover if w G iq{u,t}, for some such t, then aw < Hence G P. 

Case ^: there is a t G P„. As argued in Case 1 we have M fl q;„ C P fi a„. 
Now, since t E Xr\Mi it follows that t G P fl Notice that t,v E Xr and 
they are both in P G A^j.- So ir{t,v} P, because r is a condition. □ 

Lemma 4.6. M4 is -proper. 

Proof. Let be a sufficiently large regular cardinal and M * an elementary 
submodel of H{6) containing all the relevant objects such that M = M* fl 
H{ijj2) belongs to £l. Fix p G M fl M4. Let be as in Lemma 14.41 
We claim that p^^ is (M*, M4) -generic. In order to verify this consider 
a dense subset D of M4 which belongs to M* and a condition r < p^ . 
We need to find a condition q E D (1 M* which is compatible with r. 
By extending r if necessary we may assume it belongs to D. Let r\M = 
{xriMyiriMyiriM, -MriAi) bc as in Lemma 1^31 By elementarity of M* in 
H{9), we can find q < r\M, in DflM, such that {xq\xr\M)f~^N = 0, for all 
A^ G Air\M- We claim that q and r are compatible. To see this, we define 
a condition s as in Lemma [4.51 and show that s < q,r. The only nontrivial 
thing to check is (5) from Definition 14. 3[ So, suppose u E Xq\xr, v E Xr\xq 
and P G Ms. If P E Mq then P C M and so w ^ P. If P G A^^ and 
PnM is G* below M then, since M is transitive, we have PflM G M.r\M- 
By the choice of q we have that Xq \ Xr H {P H M) = 0, so -u ^ P. The 
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only remaining case is when P is G* above M and is uncountable. Then 
P is transitive and M C P. Since for every t e is{u,v} we have that 
at < min(Q;„, a^), it follows that is{u, v} e M C P, as desired. □ 

Corollary 4.7. The forcing M4 is £^ -proper. Hence it preserves uui and 

UJ2- □ 

It is easy to see that the set 

Da,n = {p e M4 : {a, n) e Xp} 

is dense in M4, for every a & 002 and n & ou. Moreover, given t & 002 x ou, 
T] < at and n < ou, one verifies easily that the set 

Et,r,,n ^{p:texp and \{i : (r), i) e Xp and (77, i) <pt}\ > n} 

is dense. Then if G is ^-generic filter on M4 let 

<G=[j{<p-P^G} and iG = [j{ip-P eG}. 

It follows that (a;2 xo;, <g, ic) is an r2(c(;2)-poset in V[G\. We have therefore 
proved the following. 

Theorem 4.8. There is an £^ -proper forcing notion which adds an VL{uj2)- 
poset. □ 
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